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Claims 

What is claimed is: 

5 1 . A method to use in a node within a network comprising a transport layer protocol providing 
end to end data transfer, for multicasting datagrams on a virtual ring, each node on the virtual 
ring being logically connected according to the network transport layer protocol to two and only 
two neighbour nodes through virtual connections, an upstream neighbour node and a 
downstream neighbour node, said method comprising the steps of: 

10 

• sending a virtual ring datagram to the downstream neighbour node on the virtual ring; said 
virtual ring datagram comprising: 

• a virtual ring identifier; 

• means for identifying the node originator of the virtual ring datagram; 
1 5 • data; 

when a datagram is received; 

• identifying the received datagram; 

20 if the received datagram is a token: 

• identifying the virtual ring; 

• checking whether the token is valid or not; 

• if the token is valid, forwarding the token to the downstream neighbour node on the 
identified virtual ring. 

25 

if the received datagram is a virtual ring datagram: 

• identifying the virtual ring; 

• checking the node originator of the received virtual ring datagram; 



30 if the received virtual ring datagram has not been locally originated: 
• processing data comprised in said virtual ring datagram; 
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• forwarding said virtual ring datagram to the downstream neighbour node on the identified 
virtual ring; 

if the received virtual ring datagram has been locally originated: 
5 • removing the virtual ring datagram from the virtual ring. 

2. The method according to any one of the preceding claims wherein 

• the step of identifying the virtual ring when a token is received, comprises the further step of: 

10 

• checking that the token has been sent by the upstream neighbour node on the identified 
virtual ring; 

• the step of identifying the virtual ring when a virtual datagram is received, comprises the 
15 further step of: 

• checking that the virtual ring datagram has been sent by the upstream neighbour node on 
the identified virtual ring. 

20 3. The method according to any one of the preceding claims wherein: 

• a node on the virtual ring is defined as being a virtual ring manager node; 

• the token comprises a sequence number incremented each time the token is received by the 
virtual ring manager node; 

25 • the step of checking whether the token is valid or not, comprises the further step of: 

• checking whether or not the token sequence number has been incremented since the last 
reception. 

4. The method according to any one of the preceding claims wherein the step of checking 
30 whether or not the token is valid, comprises the further step of: 
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• if the token is not valid, executing a recovery procedure. 



5. The method according to any one of the preceding claims wherein: 

5 • the step of forwarding the token to the downstream neighbour node on the identified virtual 
ring, comprises the further step of: 

• starting a timer and waiting for the return of the token; 

• executing a recovery procedure when the timer expires; 

10 

• the step of, receiving a token comprises the further step of: 

• stopping the timer. 

1 5 6. The method according to any one of the preceding claims wherein a node is: 

• a computer system routing datagrams in the network, preferably a router, or 

• a computer system exchanging datagrams on the network, preferably a client or a server. 

7. The method, to use in a virtual ring manager node, according to any one of the preceding 
20 claims, comprising the preliminary steps of: 

• generating a token; 

• setting the token sequence number to an initial value; 

• forwarding said token to the downstream neighbour node on the virtual ring; 

25 

the step of forwarding the token to the downstream neighbour node on the identified virtual ring, 
comprising the further step of : 

• incrementing the token sequence number; 

30 
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the step of, executing a recovery procedure when the timer expires, comprising the further step 
of: 

• generating a new token; 

5 • forwarding said token to the downstream neighbour node on the virtual ring. 

8. The method according to any one of the preceding claims wherein the token is a datagram 
comprising: 

1 0 • a header comprising: 

• a source address of the sending node; and 

• a destination address of the next node on the virtual ring; 

• a header comprising: 

• a source port; and 
15 • a destination port; 

• means for identifying the datagram as being a token; 

• means for identifying the virtual ring;. 

• a sequence number incremented each time the token is received by the virtual ring manager 
node. 

20 

9. The method according to any one of the preceding claims wherein each virtual ring datagram 
circulating on the virtual ring comprises: 

• a header comprising: 

25 • a source address of the sending node on the virtual ring, and 

• a destination address of the next node on the virtual ring; 

• a header comprising: 

• a source port; and 

• a destination port; 

30 • a virtual ring header comprising: 

• means for identifying the virtual ring datagram on the virtual ring; 
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• means for identifying the virtual ring; 

• means for identifying the node originator of the virtual datagram; 
data. 

5 10. The method according to any one of the preceding claims wherein comprising further the 
step of: 

• maintaining and updating the following information: 

• means for identifying the virtual ring; 

10 • the address of the upstream neighbour node; 

• the address of the downstream neighbour node; 

• the address of the virtual ring manager; 

• optionally, the address of a backup virtual ring manager. 

15 11. The method according to any one of the preceding claims comprising the preliminary step of 
joining the virtual ring, said step comprising the steps of: 

• sending to a virtual ring node manager node previously defined on the virtual ring, an 
insertion request message comprising: 

20 • the address of the node; 

• means for identifying the virtual ring; 

• receiving an insertion confirmation message from the virtual ring manager node comprising: 

• the address of an upstream neighbour node; 

• the address of a downstream neighbour node. 

25 

12. The method according to the preceding claim, 

wherein the step of sending an insertion request message, comprises the further step of: 



30 • starting an insertion timer; 
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wherein the step of receiving an insertion confirmation message, comprises the further step of: 



• stopping the insertion timer; 

5 and wherein, if the insertion timer expires, said method comprises the further steps of: 

• sending an insertion request message comprising 

• the address of the node; 

• means for identifying the virtual ring; 

10 to a backup ring manager node previously defined on the virtual ring; 

• restarting the insertion timer; 

• receiving an insertion confirmation message from the backup virtual ring manager 
comprising: 

• the address of an upstream neighbour node; 
15 • the address of a downstream neighbour node; 

• stopping the insertion timer. 

13. The method according to any one of the preceding claims comprising the further step of 
leaving the virtual ring, said step comprising the steps of: 

20 

• sending to a virtual ring manager node previously defined on the virtual ring, a removal 
request message comprising: 

• the address of the upstream neighbour node; 

• the address of the downstream neighbour node; 
25 • the address of the node; 

• receiving a removal confirmation message from the virtual ring manager. 

14. The method according to the preceding claim, 



30 wherein the step of sending a removal request message, comprises the further step of: 
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wherein the step of receiving a removal confirmation message, comprises the further step of: 
5 • stopping the removal timer; 

and wherein, if the insertion timer expires, said method comprises the further steps of: 

• sending to a backup ring manager node previously defined on the virtual ring, a removal 
1 0 request message, comprising: 

• the address of the upstream neighbour node; 

• the address of the downstream neighbour node; 

• the address of the node; 

• restarting the removal timer; 

1 5 • receiving a removal confirmation message from the backup virtual ring manager; 

• stopping the removal timer. 

15. The method according to any one of the preceding claims comprising the further steps of : 

20 • receiving from a virtual ring manager node defined on the virtual ring, a change neighbour 
message comprising; 

• the address of a new upstream neighbour node; or/and 

• the address of a new downstream neighbour node; 

• maintaining: 

25 • the address of the new upstream neighbour node; or/and 

• the address of the new downstream neighbour node; 

• sending to the virtual ring manager node a neighbour changed confirmation message. 

16. The method, to use in a virtual ring manager node, according to any one of the preceding 
30 claims comprising the further steps of : 
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• receiving an insertion request message comprising the IP address of a new node to insert into 
the virtual ring; 

• sending to the downstream neighbour node, a change neighbour message comprising: 

• the address of new node considered as the new upstream neighbour node of said 
5 downstream neighbour node; 

• receiving a neighbour changed confirmation message; 

• updating the address of the downstream neighbour node with the address of the new node; 

• sending to the new node an insertion confirmation message comprising: 

• the address of the upstream neighbour node of the new node; 
10 • the address of the downstream neighbour node of the new node. 

17. The method, to use in a virtual ring manager node, according to any one of the preceding 
claims comprising the further steps of : 

1 5 • receiving from a node on the virtual ring, a removal request message comprising: 

• the address of the upstream node of the node to remove; 

• the address of the downstream node of the node to remove; 

• the address of the node to remove; 

• sending to the downstream neighbour node of the node to remove, a change neighbour 
20 message comprising: 

• the address of the upstream neighbour node of the node to remove; 

• sending to the upstream neighbour node of the node to remove, a change neighbour message 
comprising: 

• the address of the downstream neighbour node of the node to remove; 

25 • receiving a neighbour changed confirmation message from the upstream neighbour node and 
from the downstream neighbour node of the node to remove; 

• sending to the node to remove a removal confirmation message. 

18. The method, to use in a virtual ring manager node, according to any one of the preceding 
30 claims comprising the further steps of: 
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• receiving a neighbour loss indication message indicating a loss of connection with an 
upstream neighbour node on the virtual ring; said neighbour loss indication message 
comprising: 

• the address of the upstream neighbour node in failure; 

5 • the address of the node that has originated the neighbour loss indication message and 
detected the loss of connection with its upstream neighbour node; 

• sending to the downstream neighbour node of the node in failure a change neighbour 
message comprising: 

• the address of a new upstream neighbour node; 

1 0 • receiving a neighbour changed message from the downstream neighbour node of the node in 
failure; 

• receiving a neighbour loss indication message indicating a loss of connection with a 
downstream neighbour node on the virtual ring; said neighbour loss indication message 
comprising: 

15 • the address of the downstream neighbour node in failure; 

• the address of the node that has originated the neighbour loss indication message and 
detected the loss of connection with its downstream neighbour node; 

• sending to the upstream neighbour node of the node in failure a change neighbour message 
comprising: 

20 • the address of a new downstream neighbour node; 

• receiving a neighbour changed message from the upstream neighbour node of the node in 
failure. 



19. The method according to any one of the preceding claims wherein: 

25 

• said network is a TCP/IP (Transmission Control Protocol/Internet Protocol) network, 

• logical connections between nodes part of the virtual ring are TCP sessions; 

• nodes are multicasting datagrams with their neighbour nodes, on the virtual ring, through 
said TCP sessions; 

30 • addresses are IP addresses. 
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20. The method according to any one of the preceding claims wherein messages exchanged 
between nodes for inserting a node or removing a node, are UDP (User Datagram Protocol) 
messages. 

5 21. A node comprising means adapted for carrying out the method according to any one of the 
preceding claims. 



22. A computer program comprising instructions for carrying out the method according to any 
one of claims 1 to 20 when said computer program is executed on a node. 

10 



